Lights Out ist ein Logikrätsel, das auf einem Raster von Lichtern gespielt wird. Jedes Licht kann entweder an oder aus sein. Wenn ein Spieler ein Licht berührt, ändert dieses Licht und alle direkt angrenzenden Lichter (oben, unten, links und rechts) ihren Zustand. Das Ziel des Spiels ist es, alle Lichter auszuschalten.
Es gibt verschiedene Strategien, um Lights Out zu lösen, darunter:
Es gibt viele Varianten von Lights Out, einschließlich solcher mit verschiedenen Rastergrößen, Formen und Regeln. Einige Varianten ändern beispielsweise die Anzahl der Lichter, die durch das Berühren eines Lichts beeinflusst werden. Einige Variationen verwenden auch unterschiedliche Farben anstelle von nur "an" und "aus".
Lights Out ist ein NP-vollständiges Problem, was bedeutet, dass es wahrscheinlich keinen effizienten Algorithmus gibt, um es im Allgemeinen zu lösen. Allerdings können Lights Out-Rätsel bestimmter Größe mit effizienten Algorithmen gelöst werden.
Obwohl es in erster Linie ein Spiel ist, veranschaulicht Lights Out Konzepte in der Informatik (Algorithmen, Komplexitätstheorie) und der Mathematik (lineare Algebra).
Ne Demek sitesindeki bilgiler kullanıcılar vasıtasıyla veya otomatik oluşturulmuştur. Buradaki bilgilerin doğru olduğu garanti edilmez. Düzeltilmesi gereken bilgi olduğunu düşünüyorsanız bizimle iletişime geçiniz. Her türlü görüş, destek ve önerileriniz için iletisim@nedemek.page